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Abstract. We consider the cardinal sequences of compact scattered spaces 
in models where CH is false. We describe a number of models of 2 N ° = H2 
in which no such space can have K2 countable levels. 



All spaces considered here are assumed to be Hausdorff. The following defi- 
nition summarizes the standard Cantor-Bendixson sequence: 

Definition 1. For any topological space X: 

1. I{X) is the set of isolated points of X . 

2. = X. 

3. a:( q+1 ) = x^\i(x^). 

4. xw = n Q<7 x(a) f° r Umit 7- 

5. X is scattered iff = for some a; then, the least such a is called 
ht(X), the height of X . 

Equivalently, X is scattered iff I(Y) 7^ for all nonempty Y C X. If AT is 
compact scattered and nonempty, then ht(X) is a successor ordinal, 5 + 1, and 
X® is finite. 

Juhasz, Shelah, Soukup, and Szentmiklossy [3] study the possible values for 
the cardinal sequence, (\I(X^)\ : a < ht(X)), for scattered spaces X. 
combined with earlier work, shows that the class of cardinal sequences obtained 
from the regular scattered spaces is determined by cardinal arithmetic, but this 
is not true for compact spaces. In particular, consider the following assertions: 

(^4) There is a compact scattered X such that ht( X) = lv 2 +1 and |/( Af( Q ))| = 
K for all a < u} 2 . 

(B) \{a < ht(AT) : \I{X^)\ = K }| < K : for every compact scattered X. 

Clearly (B) implies ~<{A). Baumgartner and Shelah pQ showed that (A) is 
consistent with 2 H ° = K 2 , whereas Just [S] showed that ~<{A) is consistent with 
2 Ko = K 2 . Just's model was the standard Cohen real extension over a model 
of CH. This result was improved by 0, which showed that (B) holds in the 
Cohen extension. The argument in [Hj is very specific to Cohen forcing, and 
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they ask whether (B) holds in similar extensions, such as the one obtained by 
adding N 2 random reals side-by-side. We show here (see Theorem EJ) that in 
fact (B) does hold in this model, and also in the model obtained by adding K 2 
random reals in the standard way (by one measure algebra). We do not know 
whether (£>) follows from some abstract principle, such as C s (ll>2) described by 
Juhasz, Soukup, and Szentmiklossy [3]; this is also asked in j^j. However, since 
(B) is true in the random real model, where C s (u)2) is false (because there is an 
c^-Luzin gap), it would be more interesting if one could derive (B) from some 
abstract principle true in both the Cohen and random extensions. 

Some remarks: [3] states (£>) for locally compact spaces, but that is equivalent 
(by taking the one-point compactification). Likewise, if (A) holds, one can 
remove the top level and get a locally compact X of height U2 such that all 
I(X^) are countable. Under CH, (B) is true, since if a is least with I(X^) 
countable, then the weight of X^ a ' is no more than 2 H ° = Ni so that ht(X) < 
a + c^- 
Similarly to 3J, our argument assumes that (B) is false, and produces an 
infinite independent sequence of clopen sets, contradicting the assumption that 
X is scattered. We begin with some elementary remarks on such sequences: 

Definition 2. Assume that v < u and C X for i < v. Let Kf = and 
K\ = X\Ki. The v -sequence (Ki : i < v) is independent ifff] i<n Kf^ ^ for 
each finite n < v and each s G {0, l} n . 

Lemma 3. If X is compact scattered, then there is no independent u -sequence 
of clopen subsets of X . 

If X is also infinite, there will be independent n-sequences of clopen subsets 
for each finite n. These finite sequences form a tree in the natural way, ordered 
by extension; the root of the tree is the empty sequence, 0. Then by Lemma 
this tree is well-founded — that is, it can have no infinite paths. Our proof of 
Theorem El will require a somewhat more complicated tree: 

Definition 4. Suppose that Q C V(D) for each £ < 7. Define the tree T = 
T((Q : £ < 7)) as follows: 

1. The nodes of T at level n are pairs (£,i?), where £ = (£j : i < n) G 7™ 
is a sequence of distinct ordinals and H = (Hi : i < n) G (V(D)) n is an 
independent sequence, with each Hi G C^. . 

2. < denotes the usual tree order, with the root (0, 0) at the top. 

If T is well-founded, let p = px be its rank function, defined by p(x) = 
sup{p(y) + l:y&TSzy< x}; also, define rank(T) = py(0,0), and define 
Mrank((Q : £ < 7)) to be the minimum possible value among all rank(T((C^ : 
p < 7))), where (£ M : p < 7) is a strictly increasing -^-sequence of ordinals less 
than 7. 
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Thus, leaf nodes (ones with no proper extension in T) will have rank 0, and 
the root (0,0) will have the largest rank, which we are calling rank(T). Then 
T({C{ : fi < 7)) will always be a subtree of T, so its rank is < rank(T); and 
Mrank((£?£ : £ < 7)) is the least among the ranks of these subtrees. Note that 
Definition 0] does not refer to any topology on D. The topology arises in the 
following lemma: 

Lemma 5. Let 7 be any limit ordinal. Assume that: 

1. X is compact scattered. 

2. E^, for £ < 7, are disjoint nonempty subsets of X , and E v D E% when- 
ever rj < £ < 7. 

3. Each £>£ is a subalgebra of the clopen subsets of X which separates the 
points of E%. 

Then Mrank((i% : £ < 7)) > 7 

Proof. Let T = T((B^ : £ < 7)). It is sufficient to prove that rank(T) > 7 
because every subsequence of (E% : £ < 7) has the same properties. 

Call x = (£, H) at level n > of T special iff £0 > £1 > • • • > Cn-i an d 

•^n-i n rii<n 7^ ^ f° r eacn s e 2 n . We prove that p(x) > £ n _i for such 
special nodes x. That will imply the desired lemma, since such special nodes 
clearly exist (even with n — 1) for each possible value of £ n _i < 7. 

The proof proceeds by induction on £ n _i. Thus, fix x = (£, i?). It is sufficient 
to prove that for each 77 < £ n -i : £ has an extension of the form y = (£',#'), 
where ?/ is special, £' = (£0, • • • , £n-i> £«), = and H' extends H. Then H' 
will be of the form (Hq, . . . , H n _i, H n ), and, we need to define H n . Since each 
clopen set f] i<n if/ meets E^ n _ x , and D E^ n _ x , each f| i<n if/^ meets E v 
in an infinite set. Since B v is an algebra and separates the points of E n , we can 
choose H n so that it and its complement meet all the 2™ sets E v f]f] i<n H^ l \ □ 

We remark that if ht(X) > 7, then (1)(2) are satisfied by taking E^ = I(X^). 
If all the E% of Lemma|5]are countable, then we obtain the situation of Definition 
Hwith D = u: 

Lemma 6. Suppose that X, j, and the E^ satisfy (1)(2) from Lemma{^ and 
in addition all \E%\ = Kq. Then there are countable subalgebras Q C V{iS) for 
£ < 7 such that T((Q : £ < 7)) is well-founded and Mrank((Q : £ < 7)) > 7. 

Proof. WLOG, X = Eq (if not, replace X by E~ Q ). Then, WLOG, E = u. 
Choose B^ as in (3) of LemmaEl with B^ countable. Let Q = {HHu : H e £>g}. 
Then C% is a countable subalgebra of V{uS). Observe that the map H 1— > if flw 
is an isomorphism from £>£ onto Q; its inverse is the map K 1— > Thus, 
T((&£ : £ < «;)) of Definition |U is isomorphic to T = T((Q : £ < k)), so 
Mrank(T) > 7 by Lemma El □ 
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We now turn to forcing extensions. As usual (see, e.g., [3 El), a partial order 
P really denotes a triple, (P, <, 1), where < is a transitive reflexive relation on 
P and 1 is a largest element of P. Then, Yli&e P* denotes the product of the 
Pi, with the natural product order. Elements p G Yliee P» are ^-sequences, with 
each pi G Pj. The finite support product is given by: 

Definition 7. IfpE Yliee P*> then the support ofp, supt(p), is {i G 9 : pi ^ 1}. 
nS Pi = EU e P, = |supt(p)| < K }. 

If all Pj are countable and non-atomic, one gets the Cohen real extension, 
adding 9 Cohen reals (note that this is the same extension for 1 < 9 < K ). To 
get the random real extension (see @), P is a measure algebra; for example, 
the measure algebra of {0, l} e adds 9 random reals when 9 is infinite. This is 
different from the side-by- side random real extension, which uses Yllee P*> where 
each Pj is the measure algebra of {0, l} 1 ^. Our main result applies to both the 
random real extension and the side-by-side random real extension. First, a 
lemma about ranks whose conclusion goes in the opposite direction from that 
of Lemma EJ 

Lemma 8. In the ground model V, set k = (2 K(, ) + . Let P be ccc and be either 
a random real extension (adding any number of random reals), or of the form 
Yli^g Pi? where all the Pj are isomorphic and |Pj| < 2 H ° (but 9 is arbitrary). 

Then in the generic extension V[G], the following holds: If (C% : £ < k) is as 
in Definition^ with D = uj, all \C^\ = Ko, and T((C^ : £ < k)) well-founded, 
then Mrank((Cg : £ < k)) < uj\. 

Proof. We actually obtain the appropriate subsequence (£ M : [i < k) in V by 
a standard thinning-out process. We first consider the case that P = Ylfee P*' 
and then comment on what needs to be changed if P is a random real forcing. 

In V, for J C 9, let Pj = Yljej P/5 which we identify as a suborder of P. 
P<D denotes the one-element order {1}. We have, for each £ < k, a name C% 
which is forced by 1 to denote a countable subset of V(uj). Thus, C$ is really a 
Pj f -name, where C 9 is countable. Since k = (2 K °) + , we may assume WLOG 
that the J% form a A-system with some countable root R. The P# -extension of 
V still satisfies k = (2 N °) + , so, replacing V by its Pr -extension, we may assume 
WLOG that R = 0, so that the Jg are disjoint. We may also assume WLOG 
that the | J%\ are all the same cardinal A < N . But now we may assume WLOG 
that = {£} and 9 = k, since we may replace the Pj by the finite support 
product of A of the Pj, and simply discard the indices i G 9 \ J^. Now, each 

is a P^-name. WLOG, all the P^ are the same (since they are isomorphic), 
so that whenever tt is a permutation of k, it induces a natural automorphism 
7? of P. This automorphism also applies to the P-names, so that each tt(C^) is 
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a P 7r (^)-name. But, |P 5 | < 2*°, so there are only 2 X ° Pg-names for countable 
subsets of V(u), so WLOG, we may assume that tt(C^) is always the name C^)- 
Still in V, we have a name T for the tree T((C^ : £ < k)). We also have 
a name p for the rank function. Whenever £ G k <uj is a sequence of distinct 
ordinals, let 

= {a : Bp G P \p lh [3i? [(£ tf) G T & i?) = a]]]} . 

Then each |S|-| < K (since Q is forced to be countable), and Sg only depends 

on the length of £* (using the automorphisms; note that in Definition the 
tree order does not depend on the ordering of the ordinal 7). Thus, if we set 
S = U{*% : £ £ K<w }, then \S\ < K . Since S must also be an initial segment 
of the ordinals, it is forced by 1 that rank(T) < u)i. 

Now, in the random real case, we may assume (in V) that the elements p G P 
are the Baire subsets of 2 e of positive measure. The order < is just C, and 
1 = 2 e . If J C 9, we let Pj be the set of elements p G P such that J is 
a support of p (i.e., Wf,g G 2 d [f\J = g\J -»• [/ G B <-> g G 5]]). Every 
Baire subset of 2 61 has a countable support, so that each C% is a Pj-name for 
some countable J. The same countable A-system argument lets us assume 
that WLOG, each Q is a Pj s -name, where = {uj ■ £ + n : n G u>}. Now, 
7? is the automorphism of P which arises from permuting coordinate u ■ £ + n 
to coordinate a; ■ 7r(£) + n. The proof that 1 lh rank(T) < u)\ is the same as 
before. □ 

The following theorem yields (B) in the extension when the ground model 
satisfies CH: 

Theorem 9. In the ground model V, set k = (2^°) + . Let P be ccc and be either 
a random real extension or of the form Yli^e where all the Pj are isomorphic 
and |Pj| < 2 Ko . 

Then in the generic extension V[G], the following holds: Suppose X , 7, and 
f or £ < 7; satisfy (1) and (2) of Lemma{^ and in addition all \E%\ = No- 
Then 7 < k. In particular, whenever X is compact scattered, \{a < ht(X) : 
\I(X^)\ = K }| <«. 

Proof. The fact that 7 < k is immediate from Lemmas El and |H1 For the "in 
particular" : If that failed, we could let (a^ : £ < k) be an increasing sequence 
of ordinals with each \I(X^ a ^)\ = N ; then setting 7 = k and = I(X^ a ^), 
we would have a contradiction. □ 
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